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Abstract 

This paper gives an explicit structure theorem for the symmetric group 
acting on the symmetric algebra of its natural module. Let G be the sym- 
metric group on Xi,...,x n and let di be the i th elementary symmetric 
polynomial in the Xi's. We show that if we take monomial representa- 
tions discussed in [7] Section 3] to be the modules Vi, then we have an 
isomorphism of fcG-modules k[x\, . . . ,x n ] = (B{ n }c.rc[n] ®fe Vr. 

This paper gives a structure theorem for the symmetric group, G, acting on 
its natural module, which gives us a fcG-decomposition of the graded compo- 
nents of S = k[x\, . . . , x n ] , where k is a unital ring such that ab — implies a = 
or b = for a,b £ k. Which is to say, for d%, . . . , d n the elementary symmetric 
polynomials in x\, . . . , x n , we give fcG-submodules of S, Vj for I C {1, ... , n} 
n 6 J, such that the multiplication map (B{ n }c/c{i «} k[di] <g>k Vi — > S is a 
fcG- isomorphism. 

In fact the monomial representations discussed in [71 Section 3] maybe be 
taken as the modules, Vj, occurring in a structure theorem. Many of the in- 
termediate steps will be similar to those from [Jj, but the fact that we get a 
structure theorem is new as is the observation that we may use e/, rather than 
the e'j used by Kemper. Note that although the ring k need not be commutative, 
we require that axi = Xid for i = 1, . . . , n and for all a 6 k. 

It will turn out that in this example of a structure theorem all Vi with n ^ I 
are zero, this was also true for the upper triangular structure theorem. 

For more information on structure theorems see [4], [5], [6], [IU] and [9]. A 
more verbose exposition of this material and additional examples of structure 
theorems can be found in [8]. 



1 Definition and Results in the Literature 

Let k be a unital ring such that ab = implies a = or b = 0, which need 
not be commutative. Let R = k[di, ■ ■ ■ , d n ] be the N graded polynomial k- 
algebra in the indeterminants d±, . . . ,d n , with deg(di) > but not necessarily 



1 



with deg(di) = 1. Let G be any finite group and let S be a finitely generated 
Z-graded .RG-module. 

Definition 1.1. With notation as above, a Structure Theorem for S over RG is 
a set of finitely generated kG-submodules, Xj C S, one for each I C {1, . . . , n}, 
such that the map: 

<t>: k[d i \ieI\<S k X I ->S 

IC{l,...,n} 

4> : d ®u x i->- dx 

is an isomorphism of kG-modules. 

Note that the map 4> is split over kG, as it is a £;G-isomorphism. As the 
module being mapped from is not an i?-module, it cannot hope to be an i?-map, 
however the following lemma is straightforward. 

Lemma 1.2. For each component of the sum, the map: 

: k[di\i € I]<E) k X I -> S 
4>i : d ®fe x i-> cix 

is a fc[c£i|t G T\G -homomorphism. 

If we insist that fc is a field, then we know that a structure theorem exists for 
the symmetric group acting on its natural module by the following arguments. 

Theorem 1.3 (Symonds 2006). '91 Let k be a field and let R = k[di, . . . ,d n ] 
be the graded polynomial ring with deg(di) > for all i, let G be a finite group 
graded in degree and let S be a finitely generated Z-graded RG-module. A 
structure theorem for S exists exactly when only finitely many isomorphism 
classes of indecomposable kG-modules occur as summands of S . 

Note that since we insisted that the Xi are finitely generated it is not the 
case that every S trivially has a structure theorem given by X$ — S\kG- 

Let S = k[x\, . . . , x n ] be a polynomial ring in n variables graded in degree 
1. With respect to the basis Xx,...,x n of the degree 1 component of S, let 
P denote a finite subgroup of the upper triangular of matrices with l's on the 
diagonal. 

Theorem 1.4 (Karagueuzian and Symonds 2007). Theorem 1.1] For k a 
finite field, S and P as immediately above and R C S p a particular Noether 
normalization of S p , S has a structure theorem over RP . 

Any group acting on S with grading preserving algebra automorphisms is 
defined by its action on the degree 1 component of S. Let P be any Sylow- 
p-subgroup of G. It can be shown that we may chose a basis of the degree 1 
component of S such that the elements of P are represented by upper triangular 
matrices with l's on the diagonal. A similar argument to Theorem 11.41 (found 
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in the proof of [131 Corollary 4.2]) tells us that S has a structure theorem over 
RP. Since P is a Sylow-p-subgroup of G, this tells us that S has finitely many 
isomorphism classes of indecomposable fcG-summands. Hence S has a structure 
theorem over RG. All together this shows: 

Corollary 1.5. Let k be a field of characteristic p. For S — k[x\, . . . , x n ], with 
deg(xi) = 1 for i = l,...,n, G a finite group of grading preserving algebra 
automorphisms and R C S a polynomial ring such that S is a finite R-module, 
S has a structure theorem over RG. cf. JPJ Corollary 1.2]. 



We now fix notation which we will use for the rest of the paper. 

Take k to be any unital ring such that ab = implies a = or b = 0. Fix an 
n £ N>o, let S = k[x\, . . . , x n ] and let G — Sym(a;i, . . . , x n ) be the symmetric 
group on the variables x\,...,x n . Let di be the i th elementary symmetric 
polynomial in xi, . . . ,x n e.g. d\ = Xx + ■ • • + x n , d n = x\X2 ■ ■ ■ x n and for 
i e {l,...,n}: 



Let R — k[d\, . . . , d n \. It is well known that the di are algebraically independent 
(a result sometimes called the fundamental theorem of symmetric polynomials) , 
so R is a polynomial fc-algebra. 

Note that stabc^i • ■ • Xi) is the stabilizer of the monomial x\ . . . Xi, which 
is the same as the stabilizer of the set {xi, . . . ,Xi}. Elements of this group are 
made up of a permutation of x%, . . . ,Xi and a permutation of Xi+i, ... ,x n . 

For any m s N let [m] = {1,2, ... ,m}. For I = {i\, . . . ,i m } C [n], let 
di = di 1 . . . di m = Yliei di, we let d$ — 1. Let dj denote the set {di\i £ 1} and 
k[di] denote the polynomial ring k[di\i £ I}. 

Let lmiex denote the leading monomial in the usual lexicographical ordering 
on monomials in x\, . . . , x n . For I = {i\, . . . i rn } C [n] with n £ I, set e\ — 
lmi ex (d/)/d n and let V] be the fcG-module generated by e\. An element of R of 
the form ci' 1 . . . t\ m we will call a dj-monomial, and if / = [n] we may shorten 
this to a cZ-monomial. Likewise xi and x-monomials, are elements of S of the 
form x 1 ^ . . . x*™ , with ij £ I and [n] respectively. 

Note that if we defined e" = lmi ex (df) and V" = (e") for any / C [n], then 
for any / with n I we would have V" = V" u ^ n y, and for any I with n £ I we 
would have V] = V" . So no new isomorphism classes of module occur for V" 
with n g' /. In both cases the isomorphism is given by multiplication by d n . 

This notation is summarized in the top part of table below, for now ignore 
the bottom two rows as G-lm has not yet been defined. 



2 Notation 





g€iG I 'stabc; [x\...Xi) 
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k 


unital ring such that ab = ==>■ a = or b = 


for all a,b E k 


s 


k\x\ , ■ ■ ■ , x n ] 




G 


Sym(iri, ...,x n ) 




di 


i th elementary symmetric polynomial in sci, . . 


j •En 




i.e. d t = Y,g£G/stab G (x 1 ...x i ) 9 X 1 ---Xi 




R 


k[di, . . .,dn] 




[m] 


{1,2,. ..,m} 




I 


I C [n],I= {h,.. 




di 


<Ui--- d iw = H ieI d t for {n} C / C [n] 




di 


{di\i £1} 




e'l 


lmiex(d/)/dn for {n} C 7 C [n] 




VI 


the fcG-module generated by for {n} CIC 


[n] 


ei 


an element of 5 1 such that G-lm(ej) = {lmi ex (rf/)/rfri}, 




stabG(ej) =stabG(lmi 0X (e/)) for {n} C 7 C [n] 






and the coefficient of the > — leading monomial 


is a unit (e.g. ej = e^) 


Vi 


the fcG-module generated by ej for {n} C 7 C 


[n] 



The result we are aiming for is: 



Theorem 2.1. With notation as above, we have a structure theorem: 

S= k[d T ] ® fc Vi 

{n}CIC[n] 

Where the map from right to left is the kG-homomorphism d ®k v i-> dv 

This is an immediate corollary of Theorem l5.2[ where e\ and Vf are replaced 
by ei and Vj. 

Using ej, rather than e'j, does make the notation a little more messy but 
being able to use e/ allows more flexibility. It may also be useful for considering 
localizations of S. For example, assume the e/ version of the theorem holds and 
fix r 6 [n], then the following choices for e/ are allowed: 

J e'j if r ^ 7 
6/ ~ \ *-e^_ {r} if r e I 

If r $ I then c? r Vf C Im(lfl ®fc Vju{r})- O n the other hand if r G 7, since 
the theorem holds, we have d r Vi = lm(d r <3k Vi). So for all 7 C [n] with 
n G 7, we have d r Vi C Im (fc[d/u{ r }] ®k V/u{r})- This tells you that for Sd r , the 
localization of S by d r , we have a split isomorphism of fcG-modules: 

{IC[n]\r,neI} 

where the isomorphism from right to left is given by multiplication. 

The two main tools we use are the > — leading monomials and the reduced 
form. 
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3 Leading Monomials 

The following definitions are similar to [7J Section 3 Definition 13]. 

Definition 3.1 (>-, ?», M(— ), G-lm). For two x- monomials, y,z G 5, picA; 
g,h G such that gy >\ ex g'y for all g' G G tmd /iz >i ox /i'z /or all h G G, we 
say that y^zif gy >i cx hz, otherwise y < z. 

We say that x w y if x ^ y and y ^ x, i.e. if there exists g, h G G suc/i £/ia£ 
= 

For u £ S , define M(u) to be the set of x -monomials occurring in u (with 
non-zero coefficient) and define 

G-lm(w) := {x G M(u)\x fc= y for all y G M(u)} 

For a set X such that x ~ y for all x, y G X , write X w to i/Vx G X, a; ~ m. 
iVoie i/ioi Va;, y G G-lm(u),x » y, so G-lm(u) rs to makes sense. 

Note the distinction between G-lm(u) « to and G-lm(u) = {to} for u, to G 5, 
m an x-monomial. The former says that the leading monomials of u in the )p 
ordering are all equal to gm for some g G G. The latter says that there is exactly 
one n G M(u) which is maximal in the >p ordering and this n is equal to m. 

Let e/ and Vj be as in the box from Section [21 i.e. for / C [n] with n G /: 
ej is an element of 5 such that G-lm(e/) = {lmi ex (o!/)/o!„} = {e'j}, stabc(e/) = 
stabc(e' / ) and the coefficient of the > — leading monomial is a unit; Vi is the 
module kGej. 

The condition that G-lm(e/) = {e'j} could be relaxed to G-lm(e/) = {g- e'j}, 
or we could say G-lm(e/) « {e'j} and |G-lm(e/)| = 1. We gain no benefit from 
this as the next lemma tells us that for such an ej we would have G-hn{g ei) = 
{e'j}, so the Vj obtained in this way are the same. So we insist that G-lm(ej) = 

Lemma 3.2. Let d be a d-monomial considered as an element of S and u,v,w 
be any elements of S then: 

1. lmiex(ww) = lmi cx (u)lmi cx (u) 

2. G-lm(d) w lm lcx (d) 

3. G-lm(d) = {g-\m Xsx {d)\g G G} 

4- For any g G G we have G-lm(it) ~ G-\va{gu) . 

5. Let m be an x-monomial with to G G-lm(w), G-lm(u) = Gm (~l M(u) 

6. For G-lm(u) and G-lm(w) disjoint, G-lm(u + v) C G-lm(w) U G-lm(v), in 
particular G-lm(u + v) ~ G-lm(w) or G-lm(w + v) ~ G-lm(u). 

7. G-lm(yu) = gG-lm(u) /or a// g G G. 
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Proof. (1) follows from a >\ cx b ==> ac >i cx be for x-monomials a, b, c. 
(2) and (3) are because d is a d-monomial. 

(4) is because m ~ gm and m>- n •<=>• gm >~ gn, for x-monomial to, n. 

(5) if n G G-lm(u), then n)p m! for all m' G M(w), so in particular n )p m. 
We already know m ^ n, so m « n, i.e. n G Gm. Clearly G-lm(u) C M(u), so 
G-lm(x) C GtoD M(x). 

Conversely, if n G Gm (~l M(w), then n « to and m >: wi' for all m' G M(u). 
So n >: m', for all to' G M(u), and n G M(u), so n G G-lmfw). 

(6) for m G G-lm(w), n G G-lm(u), without loss of generality let to )p n. 
Then to G M(u + u), as m £ M(v), and m)p m' for all m' G M(u + v). 

(7) suppose to G G-lm(u), then gm G GmnM(gu) so <?to G G-lm(<7ii) by part 
(5). This shows that gG-\m(u) C G-lm(g'u) and <7 _1 G-lm((7u) C G-lm(<7 _1 <7u). 

□ 

Lemma 3.3. For e/ and Vj as m i/ie box and u £ Vi with u ^ 0, we have 
G-lm(u) » e' 7 

Proof. As V/ = kGei, for T a transversal of stabG(e/) in G, any non-zero 
element of Vr may be expressed uniquely as a sum: 

for A s G k, with at least one X g non-zero. 

Since stab(j(ej) = stabc(ej), the T we chose above is a transversal of 
staha(e'j) in G. By definition G-lm(ej) = {e^}, hence by Lemma I3.2f 7), 
G-lm(gei) = gG-lm(ej) = {g ■ e'{\ . So for g,h G T we have that G-lm(<7ej) and 
G-lm(/iej) are disjoint when g =/= h. 

By repeated application of Lemma [3.21 (6), for X g G k with at least one of 
the X g ^ we have: 

G-lm |^ A g . ge/ j « G-lm( ff ' e/ ), 

for some j'gT and by Lemma [3~2T 4~) . G-lm(</'ej) « for all g' eT. □ 

Lemma 3.4. For ej and Vj as m i/ie 6ox, d a di -monomial and u G 5, i/ 
G-lm(-a) w e'j, then G-lm(du) w lmi ox (d)e' 7 . 

In particular, for u 6 Vj — {0} we /iawe: G-lm(du) « lmi cx (d)ej. 

Proof. Take to G G-lm(-a), there exists age G such that <?to = e' 7 . By Lemma 
I33T 7) .aG-lm(w) = G-lm( 5 u), and by Lemma Gd^), G-lm( 5 u) w G-lm(u). So 
we may assume G G-lm(-u) and lmi ex (tt) = e^. Hence lmi cx (d)e' 7 = lmi ex (du) 
by Lemma l3.2f l). in particular lmi cx (d)e' / G M(du). So it is sufficient to show 
that lmi cx (d)e' 7 >z n for all n G M(du). 



G 



For d = d[ 1 ... dfc 



n ti 

M{du) = { ( Y[ II 9i,Mlex(di) ] a 



a e M(u),gij E G 



That G-lm(u) w e' 7 , implies that for all h S G and all a £ M(u), we have 
e'/ >iox ha. Clearly lmi ox (di) >i cx gjjlmi cx (d 4 ), so lnii cx (d)ej > lcx /in for all 
n £ M(du). 

The "in particular" statement follows from Lemma [5751 □ 



4 Reduced Form 

The following definition is equivalent to [7J Section 3 Definition 10], where it is 
described as a generalization of Gobel's concept of "special" terms. 

Definition 4.1. For an x-monomial m G S,m — x^ 1 . . . x^™ , the reduced form 
of m, Red(m), is the x-monomial x^ 1 . . . x«" where: 

• |{r^|i = 1, . . . , n}\ = \{ri\i = 1, . . . , n}\ = a < n 
. {rJ|* = l J ...,n} = {0 J l,...,a-l} 

• r[ < r'j r.i < rj for all i,j. 

We say that an x-monomial, ra, is in reduced form ifm = Red(m). 

Note that for every x-monomial in S, m, there exists a g S G such that 17771 
is the leading x-monomial of some ei-monomial. This is simply the observation 
that every x-monomial m — x™ 1 . . . x™" with mi > 777,2 > • • • > win can be 
written as x^ 1 {X1X2Y 2 {x\X2Xz) a3 . . . (xi . . . x„) a ™. The idea of this definition 
is that the reduced form of m tells us which di occur at least once in this d- 
monomial by looking at when the powers change. For example: the reduced 
form of xfx|x3 is x\x\x-s and this is the leading monomial of ^2^3. Another 
example is Red^xi^) = X2X3, which the group element (xi,X3) applied to the 
leading monomial of d\di- 

We show, in Corollary 14.81 that one way to think of Red(<i), for d a d- 
monomial, is to write out the product of the leading monomials of the d^s 
vertically, then get rid of the repetitions and the d^s. For example, let / 
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{ii 



ia},h < 12 < ■ ■ ■ < ia 


= n 


and d 


= < 1 - 




we may 




Xx . 


• • Xi 1 








X\ . 


• • Xi ± 








lmi cx (d i2 )* 2 <^ 


X\ . 


■ • Xi ± . 


■ • Xi 2 






X\ . 


■ • Xi 1 . 


■ • Xi 2 








X\ . 


• • Xi l . 


• • ' 


• Xi 3 






Xi . 


• • Xi l . 


■ • ' 


• Xi 3 




lmiex«_ 1 )* a - 1 \ 


X\ . 


• • Xi l . 


■ * ' 


• ^i* 


■ ■ • Xi a - 1 




Xi . 


• • Xi l . 


■ * ' 


• ^i* 


■ ■ • Xi a - 1 


lmi ex (d„) tn <^ 


X\ 


• • X\ x . 


■ ■ X l2 • 


• ■ 


■ • • %i a -i 


Xi . 


• • Xi l . 


■ * ^%2 • 




• * • x i a — i 



• x r , 

• x n 



So the reduced form is just: 

X 1 . . . Xi 1 
X\ . . . Xi 1 
X\ . . . Xi 1 
X\ . . . Xi 1 

which is clearly \m\ t} ^{di 1 . . . di a _ 1 ). 



Lemma 4.2. For x -monomials m = x 
Red(r) if and only if we have {rni > nij 



mi 
1 



. X™ n and r = x^ 1 
in > r 3 ). 



Proof. Let Red(m) 



. x™" and Red(r) 



(to- > to') 



. x r ^ , Red(TO) 
If Red(TO) 



Red(r) then w! i = r[ and (to^ > rrij) 4 
{n > Tj). 

For the converse: if (toj > rrij) (r^ > rj), then (to' ; > m'j) (r- > 

r'j), and the longest increasing chain of toJ is the same length as the longest 
increasing chain of r[. Hence {r[\i — 1, . . . , n} — {m'^i = 1, . . . , n}. □ 

Lemma 4.3. For an x-monomial, to, Red(r7i) ks e\ for some I C [n], n G /. 

Proof. This follows directly from the definition. Let to' be a monomial in re- 
duced form, to' = a;'™ 1 . . . x n n and {m^, . . . , m' n } — {0, . . . , a}. Then there ex- 
ists a g G G such that gm! — m" = a;™ 1 . . . x n n with to" > m!^ > • • ■ > to" = 0. 
We may write: 



m 



(xi .. . x il ) a {x 



l + «2 



■ x i 2 ) 



But this is equal to: lmi ex (cij 1 )\m\ cx (d i2 ) . . . lm\ cx (d ia ), and so: to' 



.,i a ,n} ' 



□ 



Lemma 4.4. For x -monomials x,y G S 1 : Red(ga;) = gKed(x) andx ~ j/ implies 
Red(x) w Red(y). cf. [7\ Section 3 Lemma 12]. 
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Proof. We first show that Red(<? 1 x) = g 1 Red(x) for any g £ G, this of course 

shows that Red(gx) = gRed(x). Let x = x^ 1 . . . x n n and Red(x) = x^ 1 . . . Xn . 
For Red(g~ 1 x) = x^ 1 . . .x n n and g _1 Red(x) = x* 1 . . . x^ n , we must have that 
{r[\i = 1, . . . ,n} = {si\i = 1, . . . , n} = {t;|i = 1, . . . ,n} = {0, 1, . . . , a - 1}, so 
by Lemma 14.21 it remains to show that Sj > Sj if and only if ti > tj . 

We defined G as acting on {xi, . . . , x„}, this gives us an action on {1, . . . , n} 
via gxi — x g u\. In this notation g~ 1 (x\ 1 . . . x n ") — x-j 9 ' 1 ' . . . i n sl "' . Hence 
ti = r' g ,^ , so ti > tj if and only if r' g ^ > f' g ,^ and by the definition of Red(x) 
this is if and only if r g u\ > r g (j\. Likewise the definition of Red(g _1 x) states 
that Si > Sj if and only if T g u> > r g ij\ . Hence Red(gx) = <?Red(x) by Lemma 

EH 

To show that x « y implies Red(x) ps Red(y), note that if gx — hy then 
Red(gx) = Red(hy). So by the above, gRed(x) — hRed(y), which is the same 
as saying Red(x) « Red(y). □ 

Definition 4.5. If X is a set of x-monomial such that x « y for all x, y £ X 
(e.g. X = G-\m(u)), then by Red(X) we mean {Red(x)|x £ X}. 

Note that by Lemma I4~4l if Vx, y £ X, x w y then Vx', y' € Red(X), x' « y', 
so it makes sense to talk about Red(X) « m when x ~ y for all x, ye X . 

Lemma 4.6. Let e\ be as in the box and let u £ S be such that Red(lmi ex (u)) = 
e'j. Then for all t £ I we have Red(lmi ox (<i t w)) = e'j. 

Proof. Let m = ha\ ex (u) with m — x™ 1 . . . x™" and e'j — x^ 1 . . . x r n n . Red(m) = 
e'j implies nij > rrij r*j > rj by Lemma |4. 21 

For / = {ii, . . . , i a , n} with 1 < i\ < i2 < ■ ■ ■ < i a < n, by definition we have 
e'j = lniicx(rij=i By Lemma l3T27 l) this is equal to (x\ . . . x^ ){x\ . . . Xi 2 ) . . . (a 
Collecting all the powers of Xi together we get 

e'j = (xi . . .x il ) a (x il+ i . . -x i2 ) a ~ 2 . . . (x ia _ 2+ i . ..XiJ 1 (4.7) 

So for i,j £ [n] with i > j, we have r, > Tj if and only if 31 £ I such that 
i > I > j. Hence m, > rrij if and only if 3/ £ I such that i > I > j. 

By Lemma[32Il) lmi cx (d t u) = lm lox (<i t )lmi cx (w) = lmi ex (d t )m. Let lmi cx (d t w) 

mi m' . . 

x x . . . x n , then: 

x x . . .x n = lm lex (rf t u) = (xi . . . x t )m = x 1 ...x t x t+ { ...x n n . 

We now compare (rrii,mj) and (m' i ,m'j) for any pair of i,j £ [n]. 

For i,j < t: we have = + 1 and m^- = mj + 1, so we have (m^ > 
m^) ^=^> (m; > mj). 

For t < i,j: likewise we have m! i = rrii and m'j — m,j, so we have (m! i > 
m'j) (mi > mj). 

For i < t < j: we have m[ = mi + 1 and m'j — mj, so m\ > m^. But, by 
the observation following Equation 14.71 and the fact that t £ I, we also have 



Hence by Lemma \4. 21 Red(lmi GX (ri t u)) = Red(lmi cx (u)) = e'j. □ 
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Corollary 4.8. For {n} C I C [n], ej and e'j as defined in the box and d a 
di -monomial: Red(lmi GX (d)ej) = e'j. 

Proof. By Lemma [46] Red(lmi ex (d t e/)) = e'j for every tel. So by repeated 
application of this lemma for any dj-monomial, d, Red(lmi ex (de/)) = e'j. By 
Lemma l3.2f 1) lmi cx (dej) = lmi ex (d)ej. □ 

5 Main Theorem 

We now draw together the results of the previous sections to prove that we have 
a structure theorem. 

Lemma 5.1. For ej,e'j and Vj as in the box, given distinct dj-monomials 
r, n,...,r TO , we have rVi l~l r iVi) — {0}. In particular we have rVj Pi 

r'Vi = for di -monomials r ^= r' . 

For u G Vj — {0} and d G k[di] we have Red(G-lm(du)) » e'j. 

Conversely, if m is an x-monomial then there exists an I C [n] with n G /, 
a di-monomial, r, and a g G G such that G-\m(rgei) = {m} 

Proof. In this proof we show that the result holds for a d/-monomial, then use 
Lemma I3.2f 6) to get the result about an arbitrary element of k[di\. 

First we make a general observation. By Lemma 13.41 for r any d/-monomial 
and any u, v € Vj — {0}, we have G-lm(ru) « G-lm(rv) w lmi ex (r)ej. For r 1 
a aV-monomial r ^ r 1 , we have lmi ex (r)ej ^ lmi ex (r')ej. Hence G-lm(ru) 96 
G-]m(r'v). 

To prove that rVj PI (Y^iL\ r iVi) — {0}> l et r > r i: • ■ • > r ™ € i? be distinct 
dj-monomials and u, ui, . . . , u m be non-zero elements of Vj. Then by the above 
observation, G-lm(r,Uj) 96 G-lm(rjMj) for any i,j G [m] with i ^ j. So by 
repeated application of Lemma l3.2f 6). G-lm(X),- = i TiUi) ~ G-\va{rjUj) for some 
j G [m]. Hence, by the above observation, G-lm(ru) 96 G-\m(rjUj) as r ^ rj, 
so G-lm(ru) 96 G-lmfX^ w). So rVi n (£™ 1 ^Vj) = {0}. This proves the 
first statement, the "in particular" statement follows as a special case or from 
the observation at the start of the proof. 

Now we prove that for d G k[dj] we have Red(G-lm(du)) w e'j. For r 
a dj-monomial, by Lemma 13.41 G-lm(rw) « lmi cx (r)ej. By Corollary 14.81 
Red(lmi cx (r)ej) = e^. So by Lemma 14.41 Red(G-lm(rw)) » e^. This deals 
with the case when 0? = r is a c?/-monomial. 

For d = 53i=i -^» r ij with Ai G fc — {0} and dj-monomials, the G-lm(Ariit) 
are pairwise disjoint. Hence by Lemma I3.2f 6). there exists an j G {1, . . . , m} 
such that G-lm(du) w G-\m(rju). So may prove that Red(G-lm(du)) w ej using 
the "<i is a dj-monomial case" proved above. 

For the converse: By Lemma l3.2f 7), it is sufficient to find /, r and g m for to 
with the property that to >i ex gm for all <? G G. So for the rest of the proof we 
assume that m has this property. 

Now m — n"=i l m iex(rfi)*S for some U G N. Let I = {i\ti ^ 0}U{n}, so that 
m = d l ™ FJ igJ lnii ex (di)* 4 . Then ej divides m and to = Imi ex (ejd^ rj i£j lm lox (di) tl_1 ). 
Let r = d^ Y[ ieI d* ,_1 then by Lemma G-lmfe r r) = {to}. □ 
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Theorem 5.2. Let ej be elements of S such G-lm(ej) = {lm\ cx (di) / d n } and 
stable/) = stabc(lnii cx (e/)). Let Vr be the kG-module generated by e/. Then 
as kG-modules we have: 

S= k[dj] ® fc Vi 

{ra}C7C[n] 

is a structure theorem for S , i.e. the map from right to left is the kG-homomorphism 
d ®k v ^ dv. 

Proof. It is clear that the map is a fcG-map as inclusion and multiplication by 
di are fcG-maps. It remains to show that the map is a bijection. 

Injection: By induction on subsets of [n] containing n. The base case is 
just the observation that for every / C [n] with n E 7, the map k[dj] ®fc V[ — >• S 
is injective. To see this suppose that u — y^., ?-j ® ttj i— 0, where 7^ r 3 for 
i 7^ j and Uj 6 Vj - {0}. Then J2i=i r i u i — 0- So °y the first statement of 
Lemma f5 . It riiii = X)"=2 r « M « = and thus u — 0. So fe[dj] <8>fc Vr — > S is an 
injective map. 

For the inductive hypothesis, suppose that given, A, a set of subsets of 
[n] all of which contain n (i.e. A C P([n]) and VI G A, n E Z), the map 
j£j4 fc[dr] ®fc Vr — > S is injective. We want to show that (® Jeyl k[di] <S>k Vr) © 
(fc[rfj] ®fe V/) — > S* is injective for J C [n], n E J and J A. 

By Lemma [511 for all v E <j>(k[dj] ®fe Vj), Red(G-lm(0(w))) « e' 7 . So it is suf- 
ficient to show that for u = YlreA Ul w ith it/ G k[di] Vr, Red(G-lm(</>(it))) 76 
e' 7 . 

By Lemma [5. II Rcd(G-lm((f>(itr))) « ej, it is clear that e'j 76 e^, for L ^ 
I'. Hence by Lemma 14.41 the G-lm(<f>(ui)) are disjoint. By Lemma 13.2( 6). 
C"hn(S/eA <f>(ur)) ~ G-]m(<f)(ui )) for some Io E A. By Lemma I5TT1 again. 
Red(G-lm(</>(u))) « Red(G-lm(0(W o ))) w e^ o , and e' /o 56 e'j as J 7^ J- This 
shows that the map is in injection. 

Surjection: To show that the map is surjective we argue by induction on 
G-lm, where G-lm(w) > G-lm(u) if G-lm(u) >- G-lm(u) or if G-hn(u) w G-hn(v) 
and G-lm(u) D G-lm(w). 

The least G-lm(u) is {0}, which is clearly mapped onto. For u E S as- 
sume every v E S with G-lm(w) < G-lm(u) is mapped onto. Pick to G 
G-lm(u), Rcd(m) = g- e'j by Lemma 14.31 Then by Lemma I5.R 3r E k[di) 
s.t. G-lm(rgei) = {to}, hence G-lm(u) > G-lm(u — rgei). 

rgei = <fi{r ®u ger), and by the inductive hypothesis u — rgei = 4>{u) for 
some u, so 4>(u + r ®k 9 e i) = u - d 

Note that the modules Vr are not indecomposable. In fact it may be interest- 
ing to calculate the vertices of their indecomposable summands as in the example 
of the upper triangular group, [51 above Corollary 9.5], the modules which oc- 
cur in the structure theorem, Xj (written as Xj(I) for J C L C {1, . . . ,n} in 
the notation of that paper), are induced from a subgroup, Uj, which depends 
on the the set of invariants {dj\j E J}. Be warned that we have adopted dif- 
ferent conventions to [5J, in particular, for us structure theorems are a sum of 
k[di\i E I] ®k Xj, but in [5] they are a sum of k[di\i I] ®* Xj. 
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It is worth noting that if k were a field, in principal, we could have shown the 
the map in Theorem l5.2l was either injective or surjective and then compared the 
Hilbert series of the two modules. However this proved somewhat complicated 
as for / = {ix, . . . , i rn } with £1 < - • • < i m — n, the dimension over k of Vj is 

\G\ _ nl 

stabcfe/) ii!(i2— ii)!...(n-i m _i)! ' 
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